<head>
    <meta charset="UTF-8">
<title>算法提高 着急的WYF（不同子串个数）</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
由于战网的密码是一串乱码，WYF巧妙地忘记了他的密码。（他就是作死，如同自掘坟墓。说到掘坟墓，问题就来了&mdash;&mdash;挖掘机技术究竟哪家强？）他现在非常着急，<span style="color: rgb(255, 0, 0);">走投无路</span>，<span style="color: rgb(255, 0, 0);">都快飞起来了</span>。他只记得他的密码是某个字符串S的子串。现在问题来了，你要告诉他有多少种可能的密码，以帮助他确定他能在多少时间内完成枚举并尝试密码的工作。<br />
【输入格式】<br />
输入仅包含一行，为字符串S，不含空格。<br />
【输出格式】<br />
输出一个整数，表示可能的密码数量。<br />
【样例输入】<br />
ToTal<br />
【样例输出】<br />
14<br />
【数据规模和约定】<br />
对于70%的数据，S的长度不超过1000；（暴力）<br />
<span style="color: rgb(0, 0, 255);">&nbsp;对于100%的数据，S的长度不超过15000。</span><img alt="" src="http://lx.lanqiao.cn/fckeditor/editor/images/smiley/msn/regular_smile.gif" /><span style="color: rgb(0, 0, 255);">（Suffix Array）</span></p>